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maintaining a resource lock for each process requiring access to the 
resource, the resource lock having a plurality of fields requiring initialization in ? 
order for the process to access the resource, the plurality of fields including an 
owner indicator field for indicating an owner process for the resource; ? 

receiving, by a first process, an inquiry from a second process inquiring 
whether the first process owns the resource; 

determining, by the first process, an owner process for the resource other t 
than the first process; and 

creating a ghost lock for the first process, wherein the ghost lock is a 
partial instantiation of a resource lock having at least the owner indicator field 
initialized to indicate the owner process but having less than all fields initialized, : 
and wherein the ghost lock is maintained to facilitate future 1 access to the 
resource by the first process. ; 

42. The method of claim 41, wherein determining the owner process by the ? 
first process comprises: < 

determining that the first process is not the owner process; and 
determining thereby that the second process is the owner process. i 

43. The method of claim 42, further comprising: 

sending, by the first process, a response to the second process indicating i 
that the first process is not the owner process for the resource; and 

creating an owner lock for the second process, wherein the owner lock is a ; 
resource lock having all fields initialized and the owner indicator field indicating ; 
that the second process is the owner process for the resource. 

44. The method of claim 41, further comprising: 

determining, by the second process, the owner process for the resource, * 
the owner processing being one of the second process and a third process; i 
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creating an owner lock for the second process if the second process is the 
owner process for the resource/ wherein the owner lock is a resource lock having ' 
all fields initialized and the owner indicator field indicating that the second ; 
process is the owner process for the resource; and 

creating a reference lock for the second process if the third process is the 1 
owner process for the resource/ wherein the reference lock is 1 a resource lock 
having all fields initialized and the owner indicator field indicating that the third , 
process is the owner process for the resource. 

45. The method of claim 44, wherein determining the owner process by the 
second process comprises: 

sending, by the second process, an inquiry to the third process inquiring • 
whether the third process owns the resource; 

receiving, by the second process, a response from the (third process j 
indicating whether the third process is the owner process for the resource; and ; 

determining/ by the second process, that the second process is the owner 
process for the resource, if the response indicates that the third process is not the i 
owner process for the resource. ; 

46. The method of claim 45, further comprising: 

sending, by the second process, an owner notification message to the first \ 
process indicating the owner process for the resource, the owner process being \ 
one of the second process and the third process. \ 

47. The method of claim 46, wherein determining the owner process l>y the 
first process comprises: ! 

determining the owner process for the resource based upon the owner [ 
notification message. \ 



48. The method of claim 41, further comprising: 
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determining that the first process requires access to the resource; \ 

identifying, by the first process, the owner process for the resource using ; 
the ghost lock; and 

sending, by the first process, a request message to the owner process 1 

requesting access to the resource without first sending an inquiry message to : 
determine the owner process. 

49. The method of claim 48, wherein identifying the owner process for the I 
resource using the ghost lock comprises: 

finding the ghost lock among a plurality of resource locks based upon a 

resource identifier; and : 

obtaining the owner process from the owner indicator field of the ghost ; 

lock. ; 

50. The method of claim 48, further comprising: ! 
converting the ghost lock to a reference lock by initializing all < 

uninitialized fields of the lock. i 

51. An apparatus for providing mutual exclusion for a resource in a computer \ 
system, the device comprising: 

a lock storage for storing resource locks, each resourcb lock having a \ 

plurality of fields requiring initialisation in order for a corresponding process to j 

access the resource, the plurality of fields including an owner indicator field for : 

indicating an owner process for the resource; and i 

a distributed lock service process for managing resources locks in the lock ! 

storage, wherein the distributed lock service process is operably coupled to , 
determine an owner process for the resource other than the distributed lock 

service process upon receiving an inquiry from another process inquiring £ 

whether the distributed lock service process owns the resource and to create a S 

ghost lock in the lock storage, wherein the ghost lock is a partial instantiation of a \ 
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resource lock having at least the owner indicator field initialized to indicate the 
owner process but having less than all fields initialized, and wherein the 
distributed lock service process maintains the ghost lock to facilitate future 
access to the resource. 

52. The apparatus of claim 51 y wherein the distributed lock service process is 
operably coupled to determine that the other process is the owner process for the 
resource if the distributed lock service process is not the owner process for the 
resource. 

53. The apparatus of claim 51, wherein the distributed lock service process is 
operably coupled to send a response to the second process indicating that the 
first process is not the owner process for the resource. 

54. The apparatus of claim 51, wherein the distributed lock service process is 
operably coupled to determine the owner process for the resource based upon an 
owner notification message received from the other process, the owner 
notification message identifying the owner process for the resource. 

55. The apparatus of claim 51, wherein the distributed lock service process is 
operably coupled to identify the owner process for the resource using the ghost 
lock upon requiring access to the resource and to send a request message to the 
owner process requesting access to the resource without first sending an inquiry 
message to determine the owner process. 

56- The apparatus of claim 55, wherein the distributed lock service process is 
operably coupled to identify the owner process for the resource using the ghost 
lock by finding the ghost lock among a plurality of resource locks in the loci 
storage based upon a resource identifier and obtaining the owner process from 
the owner indicator field of the ghost lock. 

i 
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57. The apparatus of claim 55, wherein the distributed lock service process is : 
operably coupled to convert the ghost lock to a reference lock by initializing all r 
uninitialized fields of the lock. : 

i 

\ 
i 

58. An apparatus comprising a computer readable medium having embodied I 
therein a computer program for providing mutual exclusion for a resource in a i 
computer system, the computer program comprising: ; 

a distributed lock service process for managing resources locks in a lock ; 
storage, each resource lock having a plurality of fields requiring initialization in ; 
order for a corresponding process to access the resource, the plurality of fields \ 
including an owner indicator field for indicating an owner process for the : 
resource, wherein the distributed lock service process is programmed to ( 
determine an owner process for the resource other than the distributed lock 
service process upon receiving an inquiry from another process inquiring ; 
whether the distributed lock service process owns the resource and to create a ; 
ghost lock in the lock storage, wherein the ghost lock is a partial instantiation of a? 
resource lock having at least the owner indicator field initialized to indicate the i 
owner process but having less than all fields initialized, and wherein the 
distributed lock service process maintains the ghost lock to facilitate future 
access to the resource. i 

t 

59. The apparatus of claim 58, wherein the distributed lock service process is ; 
programmed to determine that the other process is the owner process for the i 
resource if the distributed lock service process is not the owner process for the i 
resource. \ 

60. The apparatus of claim 58, wherein the distributed lock service process is I 
programmed to send a response to the second process indicating that the first j 
process is not the owner process for the resource. \ 
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61 . The apparatus of claim 58, wherein the distributed lock service process is ; 
programmed to determine the owner process for the resource based upon an \ 
owner notification message received from the other process, the owner ! 
notification message identifying the owner process for the resource, 

62. The apparatus of claim 58, wherein the distributed lock service process is 
programmed to identify the owner process for the resource using the ghost lock \ 
upon requiring access to the resource and to send a request message to the owner \ 
process requesting access to the resource without first sending an inquiry } 
message to determine the owner process. ] 

63. The apparatus of claim 62, wherein the distributed lock service process is * 
programmed to identify the owner process for the resource using the ghost lock ] 
by finding the ghost lock among a plurality of resource locks in the lock storage 
based upon a resource identifier and obtaining the owner process from the ' 
owner indicator field of the ghost lock. ; 

64. The apparatus of claim 62, wherein the distributed lock service process is \ 
programmed to convert the ghost lock to a reference lock by initializing all : 
uninitialized fields of the lock. j 

65. A computer system comprising a plurality of processes sharing a resource, : 
wherein: 

a resource lock is maintained for each process requiring access to the 

resource, the resource lock having a plurality of fields requiring initialization in t 

order for the process to access the resource, the plurality of fields including an j 

owner indicator field for indicating an owner process for the resource; I 

a first process receives an inquiry from a second process inquiring * 

whether the first process owns the resource; ; 

r 

t 
i 
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the first process determines an owner process for the resource other than K 
the first process; and 

a ghost lock is created for the first process, wherein the ghost lock is a ; 

partial instantiation of a resource lock having at least the owner indicator field j 

initialized to indicate the owner process but having less than all fields initialized, j 

and wherein the ghost lock is maintained to facilitate future access to the i 

resource by the first process. : 

66- The computer system of claim 65/ wherein the first process determines | 

that the second process is the owner process for the resource if the first process is [ 
not the owner process for the resource. 

67. The computer system of claim 66/ wherein: \ 
the first process sends a response to the second process indicating that the [ 

first process is not the owner process for the resource; and 

an owner lock is created for the second process, wherein the owner lock is \ 

a resource lock having all fields initialized and the owner indicator field ! 

indicating that the second process is the owner process for the resource. | 

68. The computer system of claim 65, wherein: 

the second process determines the owner process for the resource, the 

owner processing being one of the second process and a third process; I 

an owner lock is created for the second process if the second process is the \ 

owner process for the resource, wherein the owner lock is a resource lock having { 
all fields initialized and the owner indicator field indicating that the second 

process is the owner process for the resource; and i 

a reference lock is created for the second process if the third process is the * 

owner process for the resource, wherein the reference lock is a resource lock \ 

having all fields initialized and the owner indicator field indicating that the third \ 

process is the owner process for the resource. ; 
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69. The computer system of claim 68, wherein the second process determines f 
the owner process by: 

sending an inquiry to the third process inquiring whether the third } 

process owns the resource; : 

receiving a response from the third process indicating whether the third 
process is the owner process for the resource; and 

deterrrdningthat the second process is the owner process for the resource/ [ - 

if the response indicates that the third process is not the owner process for the / 

resource- ; 

70. The computer system of claim 69, wherein: : 
the second process sends an owner notification message to the first \ 

process indicating the owner process for the resource, the owner process being j 
one of the second process and the third process. 

71. The computer system of claim 70, wherein the first process determines the : 
owner process for the resource based upon the owner notification message. '< 

V 

72. The computer system of claim 65, wherein; 

the first process identifies the owner process for the resource using the i 
ghost lock upon requiring access to the resource and sends a request message to j 
the owner process requesting access to the resource without first sending an I 
inquiry message to determine the owner process. \ 

i 

73. The computer system of claim 72, wherein the first process identifies the ■ 
owner process using the ghost lock by finding the ghost lock among a plurality j 
of resource locks based upon a resource identifier and obtaining the owner 1 

process from the owner indicator field of the ghost lock. j 

I 

i 
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